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Abstract. A pre-Lie algebra is a vector space L endowed with a bilinear product ■ : L x L ^ L 
satisfying the relation (x ■ y) ■ z — x ■ {y ■ z) = (x ■ z) ■ y — x ■ {z ■ y), \/x, y, z 6 L. We give an explicit 
combinatorial description in terms of rooted trees of the operad associated to this type of algebras and 
prove that it is a Koszul operad. 

Mathematics Subject Classifications (2000): 18D50, 17B60, 17D65, 05C05. 

Keywords: Operads, rooted trees, pre-Lie algebras, left-symmetric algebras, right-symmetric algebras, 
Vinberg algebras. Lie algebras. 



We study here a type of algebra which deserves more attention than it has been 
given. People have been using these algebras, under various names, for a long time. 
They appeared under the name of left-symmetric algebras in the work of Vinberg on 
convex homogeneous cones [V], and so were dubbed Vinberg algebras in some papers. 
They also appeared in the study of affine manifolds, under the name of right-symmetric 
algebras [Mat] . We propose to adopt the name of pre-Lie algebras, which has been used 
by Gerstenhaber [G]: the Lie bracket involved in the Gerstenhaber structure on the 
Hochschild cohomology comes from a pre-Lie algebra structure on the cochains. Besides, 
rooted trees have shown their interest in the study of vector fields, numerical analysis 
(see e.g. the paper of C. Brouder [B] and the references therein) and more recently in 
quantum field theory [Connes, Kreimer] . We define in this paper the underlying operad 
of pre-Lie algebras in terms of rooted trees which should shed light on the relationships 
between these different topics. The first author is indebted to M. Kontsevich for a talk 
about Hochschild complex and Deligne's conjecture which inspired the link between 
rooted trees and pre-Lie algebras. 

The description of the operad defining pre-Lie algebras in terms of rooted trees is 
the subject of the first section. The operad arising here should not be confused with 
the structure on rooted trees appearing in [B-V]. The second section is devoted to the 
definition of the operadic homology of pre-Lie algebras. Finally, we prove in the third 
section that the operad associated to pre-Lie algebras is a Koszul operad. To that end, 
we prove in fact that a free pre-Lie algebra L is a free module over the enveloping 
algebra of the Lie algebra underlying L. Combined with the first section, it gives a new 
interpretation of the Hopf algebra appearing in the works of A. Connes and D. Kreimer 
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1. A description of the operad defining pre-Lie algebras 



This section is devoted to the description of the operad defining pre-Lie algebras. 
We prove in the theorem 1.9 that this operad is the operad of rooted trees. 

We recall briefly some facts about operads (see [Gi-K],[Ge-J]). An operad P is a 
sequence of vector spaces V{n), for n > 1, such that V{n) is a module over the symmetric 
group together with composition maps 7 : V{n)^V{ii)^- ■ ■®'P{in) — V{ii+- ■ 
satisfying some relations of associativity, unitarity and equivariance with respect to 
the symmetric group, called May axioms [May]. Note that giving a S^-module for 
all n is equivalent to giving a E>-module, i.e. a functor from the category of (finite 
sets, bijections) to the category of vector spaces. Hence an operad can be defined by 
a S-module V together with composition maps 7 : V{I) ® V{Ji) ® • • • ® V{Jn) 
V{Ji U • • • U Jn) where n is the cardinal of /. An algebra over an operad is a vector 
space A together with maps V{n) (8) A'^'^ — > A satisfying some relations of associativity, 
unitarity and equivariance. 

1.1. pre-Lie algebras. A pre-Lie algebra is a vector space L together with a bilinear 
map ■ : L X L ^ L satisfying the relation 

{x ■ y) ■ z - X ■ {y ■ z) = {x ■ z) ■ y - X ■ {z ■ y), yx,y, z e L. 

When the vector space L is graded we define a graded pre-Lie algebra by the relation 

{x -y) ■ z - X ■ {y ■ z) = (-l)l^ll'^l((a; ■ z) ■ y - x ■ {z ■ y)), \/x,y,ze L. 

1.2. Proposition. Let (L,-) be a pre-Lie algebra. The bracket defined by 

[a, 6] = a • b — b • a, Wa, b E L 

endows L with a structure of Lie algebra. In the sequel L^jg will denote the Lie algebra 
(L. [-,-]). 

1.3. Examples. M. Gerstenhaber [G] introduced a structure of pre-Lie algebra on the 
Hochschild complex of an associative algebra A as follows: denote by C'^{A,A) the 
space Hom(^®'^, A) in degree m - 1; let / e C"^ and g e C^, then the product 

(/ o fir)(ai (g) • • • (g) am+n-i) = 

m 

• • • (8) ai-i g{ai • • • a^+n-i) ^ ai+n • • • <8) am+n-i) 

satisfies the graded relation defining pre-Lie algebras. 

The structure of pre-Lie algebra also appears in the study of affine structures on 
manifolds [Mat]. An affine structure on a n-manifold is an atlas whose coordinate 
changes are in the group of aflfine motions of W^. It can also be given by a linear 
connection V whose torsion and curvature vanish. The product X oY = — VyX then 
defines a structure of pre-Lie algebra on the set of vector fields, such that the associated 
Lie bracket is the usual bracket of vector fields. 
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1.4. The OPERAD VC From the definition 1.1, it is clear that a pre-Lie algebra is 
an algebra over a binary quadratic operad, denoted by VC We recall briefly how 
to construct VC [Gi-K]. Let JF be the free operad generated by the regular represen- 
tation of S2. A basis of J-'{n), as a vector space, is given by "parenthesized prod- 
ucts" on n variables indexed by {l,---,n}. For instance, a basis of J^{2) is given 
by {X1X2) and {x2Xi), and a basis of J-'{3) is given by {{xiX2)x3), {xi{x2Xs)) and all 
their permutations. Let R be the 5'3-sub-module of JF(3) generated by the relation 
r = {{xiX2)x3) — {xi{x2Xs)) — {{xiXs)x2) + {xi{xsX2))- Then VC = J^/{R), where {R) 
denotes the ideal of generated by R. The operadic composition on VC is induced by 
the one on .F, given by 



7 : T{n) ® ®---® ^{in) ^{h H H ^n) 



which assigns to (/U, z/i, ■ ■ ■ z/„) the word obtained by substituting Ui for Xi G /U. Notice 
that the concatenation {pp') is the particular case of the composition 7((a;ia;2), p, p'). 

1.5. The operad of rooted trees TZT. Let n > 0. A rooted tree of degree n, or 
n-rooted tree, is a non-empty connected graph without loops whose vertices arc labelled 
by the set [n] = {1, ■ ■ ■ , n}, together with a distinguished element in this set called the 
root. Edges of this graph are oriented towards the root. We denote by TZT{n) the 
free Z-module generated by n-rooted trees. We can endow TZT = {TZT{n))n>i with an 
operad structure, as explained below. 

The action of the symmetric group is the natural one, by permutation of indices. 
Let T be a n-rooted tree; denote by In(T, i) the set of incoming edges at the vertex i of 
T. Let 5 be a m-rooted tree. In order to define the operadic composition, describing 
the compositions Oj : TZT{n) x TZT{m) — > TZT{n + m — 1), ior 1 < i < n (see e.g. [Lo]) 
is enough. We define the composition of T and S along the vertex z of T by 

To,S= J2 ^°(^^ 

f-MT,i)^[m] 

where Tof S is the rooted tree obtained by substituting the tree S for the vertex z in T : 
the outgoing edge of z, if exists, becomes the outgoing edge of the root of S; incoming 
edges of i are grafted on the vertices of S following the map /. Then, it is easy to check 
that these compositions endow TIT with a structure of operad. Let us give an example. 
A rooted tree is drawn with its root at the bottom. Let 




By describing maps from {1, 3} to {1, 2} and by reindexing the vertices of S and T, one 
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1^1 



1.6. The Poincare series associated to TZT. The Poincare series is defined by 

gnr{x) - ^dim(7er(n))(-a;)"/n! 

n>l 

Using classical results in combinatorics [W], one obtains that dim(7?.T(n)) = n"~^ and 
that g-jzr is the inverse map of x i— > — xe"^. 

1.7. A PRODUCT IN the operad IZT . Recall that the operadic composition for TZT, 
7 : TZT{n) ® TZT{ii) ® ■ ■ ■ ® TlT{in) TZT{ii + ■ ■ ■ + in) is given in terms of the Oj 
compositions by 7(/x, z^i, ■ ■ ■ , Z^n) = (• • • (A* On l^n) °n-l ^n-l) ■■■oiui). 

We may then define a particular composition, which corresponds to the concate- 
nation in VC-case (see 1.4): for any rooted trees Ti and T2, let 



More explicitly, the operation Ti ★ T2 consists of grafting the root of T2 on every vertex 
of Ti. 

1.8. Lemma. The following relation holds for any rooted trees Tj, 1 < j < 3; 

(Ti *T2) ^Ts - Ti ★ (r2 ^Ta) = (Ti ^Ts) *T2 - Ti ★ (T3 *T2). 

Proof. By computing 



m*r.)*r3-r.*(r,*r3) = E © + E E " E E 

and inverting the roles of T2 and T3, the required equality is obtained. 



□ 
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1.9. Theorem. The operad VC defining pre-Lie algebras is isomorphic to the operad 
of rooted trees TZT. 



Proof. Firstly, we define an operadic morphism $ : V£, TZT. Since VC = T/{R) 
(1.4) it is sufficient to define $ on VC{2) = then to extend it on T by the universal 

property of the free operad and to check that $(r) = 0. Set 



Hence 




Remark that, since $ is an operadic morphism, it sends the concatenation product 
(see 1.4) to the product * defined in 1.7. 

The proof relies on the existence of an inverse \E' of $. As we explained in the 
introduction of the section, it is more convenient for the proof to deal with S-modules. 
For a finite set /, a I-rooted tree is a rooted tree whose vertices are labelled by /; its 
degree is the cardinal of /. We denote by : VC{I) TIT{I) the natural extension 
of 

Claim. For any finite set I, there exists a map : TZT{I) — > VC{I) such that ^ 
1(1 and ^i^i = Id. 

We prove the claim by induction on If / = {z}, then it is trivial. Assume that 
the claim is true for any / such that < n and let / be a finite set of cardinal n + 1. 
Let T be a /-rooted tree and i be its root. Up to a permutation, we can write uniquely 




where Tj, for 1 < z < p, is a rooted tree of degree strictly less than n+1. Let us define 
the map by induction on p. 

If p = 1, then T = B{i,Ti) = ★ Ti and */(T) = (^^/(Ti)) is weU defined. 

Moreover $7\1//(T) = T, because $/ sends concatenation to the product -k and because 
of the induction hypothesis. For p >2, one has 

p 

T = S(^,T2,•••Tp)★Tl-^S(^,T2,•••,T,•*Tl,•••Tp). 

J=2 
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Consequently, we may define by induction: 

p 

mi{T) = {^i{B{i, T2, • • • Tp))*,(Ti)) - J2 "^iW, T2, • • • , T,- ★ Ti, • • • Tp)). 

i=2 

Moreover, as in the case p = 1, ^i^i{T) = T. 

A priori, since T is uniquely determined only up to a permutation, this definition 
depends on the choice of the edge we ungraft in the tree T. Let us prove by induction 
on p that it is not the case. For p = 0,1 there is no choice; for p > 1, we prove 
that ungrafting the edge where Ti lies, then ungrafting edges where T2 lies in the trees 
involved in the sum, gives the same definition of ^'/(T) as doing it inverting Ti and T2. 
By ungrafting T2 in the previous relation, we get 

p 

T = {B{i,T3, ■ ■ -Tp) *T2) *Ti -J2B{i,T3, • • • , * T2, • • • , T^) * Ti 

fe=3 
P 

-B{i, Ta, • • • Tp) ★ (T2 * Ti) + 5^ T3, • • • , T, ★ (T2 ★ Ti), ■■■Tp) 

P P 

- J] B{i, T3, • • • , T,- ★ Ti, ■ ■ -Tp) ★ T2 + ^ B{i, Ts, • • • , {Tj ★ Ti) ★ T2, • • -Tp) 

j=3 j=3 

P P 

+ 5^$^S(z,T3,---,Tfc*T2,---,T,-*Ti,---,Tp). 

7=3 fc=3 

Let ^12 = T3, • • •Tp)*j(T2))*7(Ti)) - T3, • • • Tp)(*j(T2)^'7(Ti))) and 

let A21 be the same term with Ti and T2 inverted; since A21 — A12 G (/?), these terms 
coincide in VC. It is clear that the terms B'l^ = iB{i,Ts, ■ ■ ■ , T^v^Ta, ■ ■ ■ , Tp)*/(Ti)) + 
{'^ iB{i, T3, ■ ■ ■ , Tfc ★ Ti, ■ ■ ■ , Tp)\l//(T2)) and B21 coincide, as well as the terms 
^12 ~ ^ 23, ■ ■ ■ ,Tk-k T2, ■ ■ ■ ,Tj -kTi, - ■ ■ , Tp)) and C2/; finally, the terms = 

*j(S(i,T3, ■ ■ - , (T, ★ Ti) ★ T2, • • - Tp)) + */(S(i,T3, • • •,T,- ★ (T2 ★Ti), • • - Tp) and D^^ 
coincide thanks to lemma 1.8. 

Furthermore = Id. In fact, one has '^{T^T') = (\1/(T)\1/(T')). Indeed when 
T = (T^ the result comes from the case p = 1; if T = Ti, ■ ■ ■ , Tp), then T -kT' = 

B{i, T', Ti, ■ ■ ■ , Tp) + Ylk=i -^(^' Ti, - ■ ■ ,Tk-><T', - ■ ■ , Tp), and by choosing to ungraft T' 
in order to define we get the result. As a consequence, let be a word in VC, hence 
can be uniquely decomposed in a concatenation /i = (pp')? since $(p) = $(p) ^^(p')' 
then \l/$((u) = (\l/$(p)\l/$(p')) and we can conclude by induction on the degree of fi. 
This ends the proof of the theorem. □ 

The description of free pre-Lie algebras is a direct consequence of the previous 
results. 
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1.10. Corollary. Let V be a vector space. The free pre-Lie algebra generated by V 
is the vector space generated by the rooted trees labelled by a basis ofV, with the product 
•k defined in 1.7 : let Ti and T2 be two trees labelled by a basis ofV then Ti ★T2 is the 
sum over the vertices v of Ti of trees obtained by linking with an edge the root 0/T2 to 
the vertex v of Ti. 



Since the homology of pre-Lie algebras has been already defined by A. Nijenhuis 
[N], and extended by A. Dzhumadil'daev [D], the aim of this section is to understand 
how the operad theory can lead naturally to the definition of the operadic homology of 
a type of algebra, which coincides hopefully with some definitions given earlier. 

Following Ginzburg and Kapranov [Gi-K] , in order to define the operadic homology 
of a pre-Lie algebra, it is necessary to introduce the complex built on the free coalgebra 
on the dual operad of VC whose differential is the only coderivation induced by the 
pre-Lie product. 

Notation. In the sequel, the ground field K will be of characteristic zero. 

A (/ci, ■ ■ ■ , kp)-shuffte is a permutation a G 5'^^^ \-kp such that a{l) < ■ ■ ■ < cr(/ci), 

cr{ki -|- 1) < • • • < (T{ki + /e2), etc... We denote by Shjti,...,fcp the set of all {ki, • • • , kp)- 
shufHes. A permutation a e Sn acts on F®" by a ■ (f 1 ® • • • ® Vn) — f<T(i) <H) • • • ® t'a(n)) 
and in case F is a graded vector space we denote by e(cr, v) the sign appearing in this 
action. For instance e{{12),v) = (-l)l^ill«2l. 

Let y be a graded vector space; we denote by S{V) the graded symmetric algebra 
generated by V, that means SiV) is the quotient of the free associative algebra T{V) 
generated by V by the ideal generated by a; ® y — (— 1)1^1 l^^ly Va;, y E V. If F is 
concentrated in degree 1, it becomes the exterior algebra on V and it is usually denoted 
by A(F). The suspension of V, denoted by sV is defined by {sV)n = Vn-i- 

2.1. Proposition. The dual operad of the pre-Lie operad is the operad Perm defined in 
[Ch]: a Perm-algebra is a vector space A together with a bilinear product ■ : Ax A —>■ A 
satisfying the relations 



For instance, let Ti 




2. Homology of pre-Lie algebras 



{a • b) • c = a • (b • c), 

a ■ b • c = a ■ c ■ b, Va, b,c & A. 
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Proof. Recall the definition of the quadratic dual operad V' of an operad V in our 

framework, with the notation of 1.4. IfV = T j (-R), where T is the free operad generated 
by the regular representation of S2, then there is a scalar product on ^(3) defined by 



< {ij)k: {ij)k) >= -sgn 



12 3 
i j k 

and V' = T I (R^) where R-^ is the annihilator of R with respect to this scalar product 
[Gi-K]. 

Let R be the ^a-sub-module of ^(3) defined in 1.4 and R' be the S's-sub-module 
of JF(3) generated by the relations s = {{xiX2)x3) — {xi{x2X3)) and t = {{xiX2)x3) — 
{{xiX3)x2), since < R, R' >— 0, dim(i?) = 3, and dim(i?') = 9, we can conclude that 
R' = R^. □ 

2.2. Definition. A graded Perm- coalgebra C is a positively graded vector space equip- 
ped with a comultiplication A : C — > C ® C of degree 0, satisfying the following 
identities 

(Id® A) A = (A® Id) A, 
(Id® A) A = (Id(8)T)(Id®A)A 

where T{a ® 6) = (-l)l«ll^l6 ® a. 

A coderivation oi C is a linear map d : C ^ C satisfying Ad = (Id(8)ci)A-|-(ci(8)Id)A. 
The space of all coderivations of C is denoted by Coder (C). 

The proof of the following lemma is left to the reader. 

2.3. Lemma. Let V be a reduced graded vector space, i.e. Vq — 0, then the free Perm- 
coalgebra generated by V, denoted by Perm'^(y), is the vector space V (8) S{V) equipped 
with the following comultiplication : 

A(wo ■■■Vn) = ^ e(cr,w) Wo • • •W^(fe) ® W^(fe+l) ® W^(fe+2) • --Vain), 

0<k<n-l 
°''=^'^k,l,n-l-k 

yvoeV, vi-'-VneS^'iV). 
The space Perm^{V) comes with a natural projection onto V , denoted by tt. 

2.4. Proposition. The following isomorphism of vector spaces holds: 

(j): Coder (Perm^(V)) ^ Hom(Perm^(V), V) 
d I— > TT o d. 
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Moreover, there exists a graded pre-Lie algebra structure on Hom(Perm'^(l/), V) such 
that (f) is an isomorphism of graded Lie algebras; the Lie bracket on Coder(Perm'^(V^)) 
is defined by [d^.d'^] = d^d^ — (—1)''^ "'^ ^d'^d^. The pre-Lie product o is the following 
one: let l,m e Hom(Perm''(V), V); we set l^Y^^h with k-.V ® S\V) V, then 

{mol)n{vQ®vi ■■■Vn)= e{a,v)mn-i{li{vQ®v^(^i) ■ • • ^^.(j)) • • •v^(n)) 

0<i<n 

+ (_l)l«o||«| ^ e{a,v)mn-i{vQ ® kiv^^^i) ®V„{2) ■ ■ ■Va{i+l))Va{i+2) " ■■Va{n)), 

0<i<n-l 

Proof. The proof consists essentially of computation. The first part of the proposition 
relies on the fact that the map ip : Hom(Perm'^(y), V) Coder (Perm'^(V)) defined by 

n 

i^{l){vo 0vi---Vn) ^ e(cT, v) li{vo (g) • • • O •i;cr(i+i) ■ • • Vcr{n) 

i=0 CTeShi_„_j 

n-1 

+ (_l)l''o||«| ^ ^ €{a,v) Vo (8) k{Va{l) <^ V^(2) ' ' ' Va{i+l))Va(i+2) ' ■■Vcr(n), 

i=0 o-GShi,i,„_j_i 

is the inverse map of (p; this definition implies also that is a Lie algebra morphism. The 
fact that the product o is a pre-Lie algebra morphism is a straightforward calculation.D 

This proposition yields naturally the definition of a pre-Lie algebra up to homotopy. 

2.5. Definition. A graded vector space F is a pre-Lie algebra up to homotopy or a 
VCoo-algebra if it is equipped with a map I e Hom(Perm'^(sy), sF) of degree —1 such 
that Z o Z = 0, or equivalently [Z, = 0. 

Furthermore, this proposition leads to the definition of the homology of a pre-Lie 
algebra. Indeed, let (L, ■) be a pre-Lie algebra and let : {sL®sL) — > (sL) be the map 
of degree —1 defined by ^{sx ® sy) = (— 1)1^^1 • y). Hence, by the definition 1.1 of 
a pre-Lie algebra one gets o ^ = 0, then [/x, //] = 0; thus the coderivation d, induced 
by the isomorphism, satisfies = 0. The complex so obtained is the one defining the 
operadic homology of a pre-Lie algebra, in the sense of [Gi-K]. Using Koszul sign rules 
and the isomorphism sL ~ e i^, with e a formal element of degree 1, one gets the 
definition of the homology of a pre-Lie algebra. 

2.6. Homology of pre-Lie algebras. Let L be a pre-Lie algebra. The pre-Lie ho- 
mology of L, denoted by HPL(L) is the homology of the complex (CPL^(L), d), where 
CPL„(L) = L ® A"-i(L) and 

d{vQ (8) f 1 A • • • A Vn) — {—lyvQ ■ Vj ® Vi A ■ ■ ■ A Vj A ■ ■ ■ A Vn 

l<J<n 

+ {-iy+^~'^Vo O [vi, Vj] A - ■ ■ AVi A - ■ ■ AVj A - ■ ■ Avn, 

l<i<j<n 
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where the bracket is the Lie bracket in L (see 1.2). 

This complex coincides with the one defined by A. Nijenhuis [N], and for a complete 
definition of the cohomology of a pre-Lie algebra with coefficients in a representation 
we will refer to [D]. 

2.7. On the link between a pre-Lie algebra and its induced Lie algebra. 

Let (L, ■) be a pre-Lie algebra and denote by {Lcie^ [~, —]) its induced Lie algebra 
(see 1.2). Then the relation defining the pre-Lie algebra structure implies that L is a 
right module over L^m via the action 

L X Lc\e L 
{v,g) ^ v-g. 

Hence L is a right module over the enveloping algebra U{Lcie) of Ljtiq, with the usual 
definition I • (ai (8) • • • ® a^) = (• ■ ■ (^ • «i) ■ 02) • • ■ ■ cin)- 

As a consequence, there is a nice interpretation of the pre-Lie homology of L in 
terms of the Chevalley-Eilenberg homology of L^ie with coefficients in L; one has the 
isomorphisms: 

HPL,+i(L) ~ H^^{Lae,L) ~ Tor^(^^'«)(L, K). 



3. Koszulness of the operad defining pre-Lie algebras 

The aim of this section is to prove that the operad VC is a Koszul operad. As 
explained in [Gi-K], it is enough to prove that for any free pre-Lie algebra L, its homo- 
logy HPL(L) is concentrated in degree 1. In fact, the main point is that a free pre-Lie 
algebra L is a free right W(L£ie)-module (theorem 3.3). Then the Koszulness of the 
operad follows with the help of remark 2.7. 

Before proving theorem 3.3, we would like to point out some interesting remarks 
on free pre-Lie algebras. 

3.1. A LINK with the Connes-Kreimer hope algebra. As a Lie algebra, the 
free pre-Lie algebra on a single generator (see 1.10) has already appeared in the work 
of Alain Connes and Dirk Kreimer on the combinatorics of renormalization. They 
consider a commutative Hopf algebra of polynomials in rooted trees. By the Milnor- 
Moore theorem, the dual Hopf algebra is the universal enveloping algebra of some Lie 
algebra, which they calculated in [C-K] . This Lie algebra has a basis indexed by rooted 
trees, and one can check that the bracket is the same as the one induced by the pre-Lie 
structure of the free pre-Lie algebra. 
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3.2. Lemma. Let L be a pre-Lie algebra, V a vector space and a :V ^ L a morphism. 

The right lA{Ljiif.) -module V (E)V({Lcie) can be equipped with a structure of pre-Lie alge- 
bra such that the map a : V ^ U{Lc\e) L defined by a{v ® u) = a{v) -k u, where the 
action of'U{Lcie) on L is denoted by *, becomes a morphism of pre-Lie algebras. 

Proof. An element in V ® U{Lc\e) will be denoted by The product of pre-Lie 

algebra on V ®U{Lcie) is defined as follows 

(f , u) * (f', u) = {v^u® {cr{y') -k w')), Vf , v' G V, w, u G lA{Lcie)- 

Let us check the relation R ^ {A* B) * C - A* {B * C) ~ {A* C) * B + A* {C * B) = 
inV ®U{Lcie)- heiA={v,u), B = {v',u'), C={v",u"). Then 

(A*B)*C-A*{B*C) = {v,u(^a{v')i<u'(^a{v")i<u")-{v,u0a{v')i<{u'(^a{v")^u")). 

But, since L is a right W(L/:ie)-niodule, a{v')-k{u' ®a{v")*u") — {a{v')~ku')~k{a{v")-*u"). 
Let a = o-{v') -ku' and j3 = <j{v") -ku" . Since a and f3 lie in L the action a-k 13 coincides 
with the pre-Lie product in L, thus a-k (5 — (3 -k a — [a,/?] G La^. As a consequence 

R= {v,u®{a® p - ^ ®a-[a, /?])) = 0. 

Then it is clear that is a morphism of pre-Lie algebras. □ 

3.3. Theorem. Let L be a free pre-Lie algebra generated by a vector space V . Then 
there is an isomorphism of right U{L£\(,) -module 

L^V®U{Lcie)- 

Proof. Let a be the canonical morphism from V to L, let U — U{Lcie) and let r be the 
morphism from V to V ® U such that t{v) = v <® 1. The product in L is denoted by ★ 
as well as the action of C/ on L. 

By the universal property of the free right ?7-module V <^U, there is a unique right 
?7-module morphism i/j : V (S>U — > L such that i(^t = a. Indeed i/j is the morphism 

ip: V^U L 

v<®u I— > a{v)-ku 

and by virtue of lemma 3.2, it is a pre-Lie algebras morphism for the product onV^U 
given by {v^u) * {v',u') = {v,u® i'^{'>^') -^u')). Furthermore, the universal property 
of the free pre-Lie algebra L implies that there is a unique pre-Lie algebras morphism 
(j) : L ®U such that (f)a = r. As a consequence, the fact that il)(j)a = a and that 
■00 : L — > L is a pre-Lie algebra morphism, implies '^(j) = Id. 
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In order to conclude it is sufficient to prove that is a right [/-module morphism, 
because it implies that ^■i/' = Id. The action of U on V ® U is the concatenation, 
denoted by (f ® w) ■ (ai (S) ■ ■ ■ ® a^) = (f , m ® ai ® ■ ■ • ® a^). Since U is generated 
by L, it is sufficient to prove that (j){x * y) = (j){x) ■ y, Wx^y G L. Now is a pre-Lie 
algebras morphism, then (pi^x-ky) = ^(x) * 4>{.y)- We set = Wi) G F ® C/ and 

= Yliji^j^ rj)EV®U. Therefore 



= ^{vi.Ui (g) ip(piy)). 



But ijjcf) = Id, hence (f){x) * (f){y) = (j){x) ■ y. □ 

3.4. Theorem. The operad defining pre-Lie algebras is a Koszul operad. 

Proof. Let L be the free pre-Lie algebra generated by the vector space V . By virtue of 
theorem 3.3, L is the free right t/(L£ie)-module on V , hence by virtue of remark 2.7 



HPL.(L) = Tor^i^,-=)(y ® U{Ln.\ i^) = { q |[ ^' 



□ 
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